PROOF OF THE HYPERPLANE ZEROS CONJECTURE OF 

LAGARIAS AND WANG 

WAYNE LAWTON 

Abstract. We prove that a real analytic subset of a torus group that is contained 
in its image under an expanding endoniorphisni is a finite union of translates of 
closed subgroups. This confirms the hyperplane zeros conjecture of Lagarias and 
Wang for real analytic varieties. Our proof uses real analytic geometry, topological 
dynamics and Fourier analysis. 



1. Introduction 

By C, M, Q, Z, N = {1,2,3,4, ...} we will denote the fields of complex, real, and 
rational numbers, the ring of integers, and the set of natural numbers. For n E N, 
= ]R"/Z" denotes the n dimensional torus group, 7r„ : M" T" denotes the 
canonical homomorphism, and Sn denotes the set of integer nhj n expanding matri- 
ces (all eigenvalues have modulus > 1). If G Sn, then m = \ det(ii^)| > 2, i?(Z") is 
a subgroup of Z" with index m, and E induces an m to 1 expanding endomorphism 
E : T"" T". For open U C M", a function h : [/ M is called real analytic 
if /i G C°°{U) and the Taylor series of h converges locally at every point in U. A 
function h on M" is periodic if h{x + p) = h{x), x G M", p G Z". We denote the zero 
set of a function hhj Zh- A subspace of is a rational subspace if it is spanned by 
a finite subset of Z". In [22] Lagarias and Wang asserted the following: 



Hyperplane Zeros Conjecture : If E G Sn, /i : M" — > M is real analytic and pe- 
riodic, and Zh C E{Zh) + Z", then Zh = IJiLi i^i + + where p > and for 
every i = 1, ■■■,p, is a rational subspace of M" and Xj G M". 
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Remark 1.1. In [3] Cerveau, Conze and Raugi proved a result that is similar to but 
weaker than the result asserted by the Hyperplane Zeros Conjecture. In [22] Lagarias 
and Wang used their result to prove a result about tilings o/M" that was conjectured, 
and proved for the case n = 1, by Grochenig and Hass in [10]. 

Assume that U C T" is open. A function f : U ^ M is called real analytic 
if / o TTjj is a real analytic function on 7r~^{U), and A{U) denotes the ring of real 
analj^ic functions on U. A subset 5" C [/ is called a real analytic variety of U if 
there exists / G A{U) such that S = Zj and is caUed a real analytic subset of U 
if for every x G f/ there exists an open set ^ x and fx G A{Ox) such that 
S r\0:, = {y : y e Ox, fx{y) = 0}. We let V(f/), S{U) denote the set of real 
analytic varieties, subsets of U. Clearly V{U) C S{U). ^(T"-), ^c(T") denotes the 
set of closed, closed connected subgroups of T"^, and TiT'^) denotes the set of finite 
unions of translates of elements in ^c(T")- Then gd^"") C ^(T'*) C :r(T") and 
Lemma 7.1 implies that :r(T") C V(T"). 

Remark 1.2. Cartan [2] has constructed a compact real analytic subset 5* C such 
that f G and f\s = implies / = 0. This implies that V(T") ^ 5(T"). 

Lemma 1.1. IfV is a subspace o/M", then V is rational iff T^niy) ^ ^c(T"). 

Proof. This result was proved by Lagarias and Wang in [22], Theorem 4.1. □ 
Therefore the Hyperplane Zeros Conjecture is equivalent to the statement of: 

Theorem 1.1. If E e Sn, S e V(T"), and S C E{S), then S G JP(T"). 

The objective of this paper is to prove the following stronger result: 

Theorem 1.2. If E e Sn, S e 5(T"), and S C E{S), then S G .F(T'^). 

For S C T", we let S denote the closure of S, dS = S\S denote the boundary 
of S, and dim{S) denote the inductive dimension of S (Urysohn's Theorem implies 
that the small and large inductive dimensions are equal since T" is separable and 
has a countable basis). Then —1 < dim{S) < n, and dim{S) — —1 iS S — (f). For 
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X e T" we define dim{S,x) = min{dim(5' fl O) : Oopen, x e O}. Lojasiewicz'z 
Structure Theorem, described in Appendix C, shows that if 5" e »S(T") and OCT" 
is open, then OnS equals a union of submanifolds of T", and therefore dim{0 fl S) 
equals the Lebesque covering dimension of O fl S*. Furthermore, if S* G 5(T"), then 
dim{S) = n iS S = T", and dim{S) < iff S* is finite. These facts justify our use 
of an induction procedure on the integers n and dim{S) to prove Theorem 1.2. For 
S C T" we define K{B) = {A: Ae 5(T"), B Q A] B* = nAeA(B) ^■ 

Lemma 1.2. Assume that E e £n- If S e 5(T") then E{S) e 5(T"). //S C T" and 

B C E{B) thenB* C E{B*). 

Proof. The first assertion follows since is m to 1 and is locally an analytic diffeo- 
morphism. The second assertion then follows from the definition of S*. □ 

We call a subset M of or of an m dimensional real analytic submanifold if it 
satisfies any of five equivalent conditions described by Krantz in [21], p. 38-39. We 
let Aimi^"'), J^rni'^"') dcuotc the set of all m dimensional submanifolds of ]R"',T", 
and wc let A^(]R"), TVf (T") denote the set of all submanifolds of M", T", respectively. 
For S G 5(T"), a point ,t G iS is called a regular point of dimension m if there exists 
an open OCT" such that 5* n O G A^to(T"), and Rm{S) denotes the set of regular 
points of dimension. 

Lemma 1.3. If S G cS(T") andd = dim{S), then Rd{S) = {x E S : dim{S,x) = d}. 

Proof This follows from Theorem 1 in [27], p. 41. □ 

Lemma 1.4. If S E 5(T'^) and d = dim{S), then dim{ {S\ RaiS) )*) < d. 

Proof. Since A = S\ Rd{S) is the set of singular points in S, Proposition 16 in [33] 
implies that A G «S(T") and dim(^) < d. Since S\-Ra{S) C A it follows that A G 
A (^S\RJ^^ hence {S\ Rj^ )* Q A. Therefore dim( {S\ Rj^ )*)<d. □ 

Remark 1.3. The result of Whitney- Bruhat in [33] concerns real analytic varieties 
in manifolds. Their result can be modified, by considering intersections of S with 
sufficiently small open subsets O C T'^ such that S D O E V(0), to obtain the result 
concerning real analytic subsets o/T" that we use in Lemma I.4. 
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Lemma 1.5. If E e S e <S(T"), d = dim{S), and E{S) C S, then it follows that 

Proof. Since E is locally a diffeomorphism it preserves dimension. □ 
We now prove that Theorem 1.2 is equivalent to the following: 

Theorem 1.3. If E e £n, S e 5(T"), d = dim{S), and S C E{S), then S satisfies 
the following three properties: 

(1) S^EjS), 

(2) iS\RdiS) )*g5(T"), 

(3) :r;p) e^(T"). 

Assume that E and S satisfy the common hypothesis of Theorems 1.2 and 1.3. If 

5 e J^(T") then S satisfies the three properties in Theorem 1.3. Conversely, if E 
and S satisfy the three properties in Theorem 1.3 then property (1) and Lemma 1.5 
imply that E(rJS)) C RJ^. Therefore S \ Rd{S) C E{S \ Rd{S)) and Lemma 1.2 
implies that {S\Rd{S)y C E{{S\Rd{S))*). This inclusion, together with property 
(2), implies that {S \ Rd{S))* satisfies the hypothesis of Theorem 1.2, and Lemma 1.4 
implies that it has dimension < dim{S), hence by induction {S\Rd{S))* G JF(T"'). 
This inclusion and property (3) implies that S e .F(T") and completes the proof. 

The remaining four sections of this paper show that if -S" satisfies the hypothesis 
of Theorem 1.3, then S satisfies properties (1), (2), and (3). Section 2 uses station- 
ary properties of real analytic sets to show properties (1) and (2). Sections 3, 4, 
and 5 use topological dynamics of mappings associated with E, together with the 
induction hypothesis on n and dim(5'), to show property (3). Section 3 derives an 
asymptotic property of the map E : M.^ ^ on submanifolds of and uses 
it to derive a sufficient condition to ensure that S satisfies the following invariance 
property: there exists y & S and H G QcC^^) such that dim{H) > 1 and y + H C S. 
Section 4 uses results about the Hausdorff topology on ^c(T"), derived in Appen- 
dix B, to prove that S satisfies property (3) whenever it satisfies special invariance 
properties. Section 5 uses Lojaciewicz'z Structure Theorem for Real Analytic Sets, 
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stated in Appendix C, together with recent results of Hiraide about the topological 
dynamics of positively expansive maps, to construct a resolution of singularities for 
the set RdiS). It uses this resolution to prove that S satisfies these special invariance 

properties that ensure that it satisfies property (3). This completes the proof of 
Theorems 1.3 and 1.2 and confirms the Hyperplane Zeros Conjecture. 

2. Stationarity Properties of Real Analytic Sets 

Let X be a set and K C X. A family Sa Q X, a E I indexed by a partially ordered 
set (/, <) is called a decreasing filtered family (DFF) of subsets of X ii C Sa, a < 
/3. It is stationary on K if there exists a e / such that SpC^ K — Sa^^ a < (5. 

Proposition 2.1. The following assertions hold: 

(1) If Sa e <S(]R"'), a & I is a DFF, then it is stationary on every compact subset. 

(2) IfSa e 5(T"), ael is a DFF, then it is stationary on T". 

(3) If Sa G iS(T"),q; & I is an arbitrary family of subsets, then f]^^j Sa G S{T"-). 

Proof. Narasimhan proved the first assertion in [27], Corollary 1, p. 99. To show 
the second assertion construct a compact K C M.^ such that 7r„(ir) = T". Then 
7r~^ (Sa) e 5(M") is a DFF, hence it is stationary on K, hence Sa is stationary on 
T". An alternative proof can be based on the fact that is a compact real analytic 

subset of M^". The third assertion follows by applying the second assertion to the 
DFF consisting of finite intersections of elements in {Sa '■ a E 1} (indexed by the 
partially ordered set of finite subsets of /). □ 

Corollary 2.1. If E e S^, S E 5(1"), and S C E{S), then S = E(S). 

Proof U S E{S) then the sequence defined by Sp := flLo E~''{S), p e N is 
a strictly decreasing filtered family of subsets of «S(T'*) (indexed by the set N with 
standard partial order) thus contradicting Proposition 2.1. □ 

Corollary 2.2. For every B C T", B* e 5(T"). 

Proof. Follows by applying assertion (3) of Proposition 2.1 to the family C{B). □ 
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Remark 2.1. Frisch [7], Theorem 1,9 proved that the ring ^(T") is Noetherian. 
Therefore, by a standard result [12], if Sa £ V(T'^), a & I is a decreasing filtered 
family, then it is stationary on T". Furthermore, if Sa G V(T"), a & I is an arbitrary 
family, then f]aei ^ V(T'^). Also see [20]. 

3. Asymptotic Tangent Vectors 

Let (X, p) be a metric space. For ^4, C X we define the asymmetric distance 
from A to B hy 

p{A,B) :— sup inf p{a,b). 

For r > and x & X we define tlie closed unit ball of radius r > centered at x by 

Bp{r, x) := {y e X : p{x, y) <r}. 

For x,v eW^ with v we define the hne through x in the direction of v by 

i{x, v) := X + span({t'}). 

If A; > 1, M is a A; dimensional submanifold of R", and x E M, then we identity the 
tangent space T^i^M) to M at x with a k dimensional subspace of and we observe 
that the set x + Tx{M) is a k dimensional affine subset of M" that is geometrically 
tangent to M are x. 

Lemma 3.1. Let \\\\ : ^ (0, oo) be a norm on R" and let p be the associated 

metric on R" defined by p{x,y) = \\x — y\\, x,y E R". If M is a submanifold of 
R" then there exists a continuous function a : M — >• (0, oo) such that 

p{Bp{r,x)n{x + T^{M)),M) <a{x)r'^, xeM,re[0,l]. (3.1) 

Proof. Follows from the error bound for the first degree Taylor approximation. □ 

Throughout the remainder of this section we assume that E G Sn- If J > then 
E^{£{x,v)) = i{E^x, E^v), E^{M) is a A; dimensional C-^ submanifold of R", and 
Te3x{E^ {M)) = E^{Tx{M)). If II II is a norm on R" and F is an n by n matrix then 
we define the associated matrix norm by ||F|| = max{ \ \Fv\\ : v e R", ||v|| = 1 }. 
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Definition 3.1. A triplet {M,x,v), where M e A1(R"), x e M, v e T^{M), and 
V ^ 0, is E asymptotic if there exists a norm \ \\ \ on and an associated metric p 
on W such that lim^-^oo p( Bp{l, Wx) n i{E'Jx, E^v)), E^M)) = 0. 

We observe that this concept is independent of the norm. 

Lemma 3.2. If M E M.{W^) then there exists a continuous function 
a : M ^ (0, oo) such that for x e M, v e T^{M), v ^ 0, 

p{Bp{l,E^x)r\i{E^x,E^v)), E\M)) < a{x) ||^;||^ , ' . ' . (3.2) 

Proof. CleeiTly Bp{l,E^x)ni{E^x,E^v)) C E^{Bp{rj,x)rM{x,v)), rj = \ \v\ \ \ \E^v\\-\ 
Therefore p{ Bp{l, E^x) n i{E^x, Eh)), E'J{M)) < p{ E^{Bp{rj, x) n i{x, v)), E^{M)) 
hence p{E^{Bp{rj,x)ni{x,v)), E^{M)) < WE^l p{Bp{rj,x)ni{x,v), M). We observe 
that since i{x,v) C x + Tx{M), Lemma 3.1 imphes that there exists a continuous 
function a : M ^ {0, oo) such that p{Bp{rj, x)n£{x, v), M) < a{x) r^ and Inequahty 
3.2 foUows from combining these three inequahties above. □ 

Let A(£^) denote the set of eigenvalues of E, let a :— max{ |A| : A e A(£')} denote 
the spectral radius of E, and let cti := max{ : /i G A(_E)and|yu| < a}. Let 
V\ := {x E V : {E — A)"a; = 0} denote the E invariant subspace associated to 
A e K{E). Define subspaces := Yl,\x\=a and := Yl,\t,\<a ^m- 

Theorem 3.1. //Me M{W), x e M, v e T^{M), and v ^ Vj-, then the triplet 
(M, X, v) is E asymptotic. 

Proof. limj_^oo fj'^^ — since ||£'^|| ~ cr^ and ||-E'^'i^|| > Pcr^ for some /3 > 0. □ 

The following result illustrates how asymptotic properties of the E imply invariance 
properties of 5* e 5(T") that satisfy E{S) = S. 

Proposition 3.1. If E e £n, S e cS(T"), E(S) ^ S, M e M{W), n^M) C S, 
X & M, then at least one of the following properties hold: 

(1) TJM) C K/, 

(2) there exists y E S and H e Qci^'^) such that dim{II) > 1 and y + H C S. 
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Proof. Assume that v e Tx{M) and v ^ Vj-. It suffices to show that S satisfies 
property (2) above. We choose a norm 1 1 1 1 on and let p denote the corresonding 
metric on R". We also let p denote the metric on T" defined by p(a, b) = min{p(a, (3) : 
TTn{a) = a, vr„(/5) = b}. Since T" and the set of unit vectors in T" are compact there 
exists a function j : N — > N such that satisfies the following properties 

(1) limj_ooj(0 = 

(2) there exists y E S such that the sequence yi = 7rn(xi), where Xi = E'-'^^^x, 
converges to y, 

(3) there exists u e R" such that the sequence Ui = converges to u. 

We construct the vector spaces Ui = spanjuj}, i e N and U = span{ } and 
construct H = 7in{U). Clearly H G QcO^"') and dim(i/) > 1. It suffices to show 
that y + H C S. We construct the sequence of submanifolds Mi = E^^'\M), i e N 
of R". Clearly 7r„(Mi) C S, i e N since 7r„(M) C S and E{S) = S. Theorem 3.1 
implies that (M, x, v) is an asymptotic triple in the sense of Definition 3.1. Therefore 
the sequence p{xi + Bp{l,0) fl Ui, Mj ) converges to zero. Therefore the sequence 
p{'Kn{xi + 0) n Ui), 7r„(Mi) ) converges to zero, hence the sequence p{7rn{xi + 
Bp{l, 0)nC/j), S ) converges to zero. Since 7r„(xi) = yi converges to y and -6^(1, 0)nC/j 
converges to -6^(1, 0)nC/, and S is compact, p{ y+7r„(Sp(l, 0)nC/), S) — 0. Therefore 
y + 7r„(Sp(l, 0) n [/) C 5". Since 5" is a real analytic set y + nn{U) C S. Since S is 
closed y + H CS. □ 

4. Invariance Properties of Subsets of 

We derive properties of certain subsets of T" that are either invariant under trans- 
lation by elements in G, where G G ^c(T"^), or that are subsets of 7Tn{V), where V is 
a proper subspace of R" that is invariant under E & Sn- 

Definition 4.1. For S CT"" andG e ^c(T") we define So = {x e S : x + GCS}. 

The set So is called the G invariant subset of S. 

Lemma 4.1. If S e 5(T") and G G ^c(T"), then Sg e 5(T"). 

Proof. Follows from assertion (3) of Proposition 2.1 since Sq — DgeG ~ 9) ■ 
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For G e ^c(T") we let ttg : T" — > T" / G denote the canonical homomorphism. 
We observe that T" / G is isomorphic to T"* where m — n — dim{G). Therefore the 
sets 5(T"/ G) and JF(T" / G) are defined. Corollary 6.1 imphes that there exists 

H e such that G n H = and G + H = T". We further observe that 

tig\h '■ — ^ T" / G is an isomorphism and that tig\h induces bijections between 
S{H) and 5(T"/G) and between T{H) and :F(T"/G). 

Lemma 4.2. If S e 5(T") and G E ^c(T"), then ttgI^g) satisfies: 

(1) dim{nG{SG)) = dim{SG) — dim{G), 

(2) Sg e <S(T-) ijfTTGiSG) e .SlTVC), 

(3) 5g e :^(T") ^^7^G(5G) e .F(TVG'), 

(4) if E & £n and E{G) — G, then E induces an expanding endomorphism 
E : / G ^ T"" / G, and if S C E(S) then 7:0(80) Q E{7rG(SG)). 

Proof. UH e ^c(T") is the subgroup in Corollary 6.1, then So ^ (H n Sq) + G and 
HOG ^{0} hence dim{SG) = dim{H n Sq) + dim{G). Since t:g\h ■ ^ T" / G 
is an analytic bijection, dim{'KG{H fl Sg)) — dim{H fl Sg) ■ Property (1) follows 
since noiSo) = T^aiH n Sg)- If Sg e <S(T"), then H n Sg e S{H). Therefore, since 
ttgIH ■ if ^ T" / G induces a bijection between S{H) and 5(T" / G), it follows that 
7rG(5G) = noiH n 5g) G 5(1"/ G). Since ttg : T" ^ / G is real analytic and 
Sa = TiG^T^ciSG), it follows that if 7rG(5G) e S{T' / G) then ttgI^g) e 5(T"). This 
proves property (2). Properties (3) and (4) are evident. □ 

Lemma 4.3. Assume that E E Sn, S E S{T^), and S C E{S), and there exists 
H G ^c(T"), dim{H) > 1, and S = Sh- Then under the induction hypothesis on 
dim{S), S e JP(T'^). 

Proof. Theorem 7.2 imphes that there exists G e ^c(T") and p e N such that 
dim{G) > 1, EP{G) = G, and 5 = Sg- Clearly e £n and Corollary 2.1 implies that 
EP{S) = S. Lemma 4.2 implies that 7rG(5G) e 5(T" / G), 7rG(^G) ^ EP{nGiSG)), and 
dim{TiG{Sci)) = d — dim{G) < d. Therefore by induction on 7Tg{Sg) E J^{T"' / G) 
hence Lemma 4.2 implies that Sg G J-{T"'). □ 
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Lemma 4.4. If E e En, x E T", and V CM.^ is a subspace that satisfies 

E{7rn{V) + x) = TTniV) + X, then £'(7r„(V^)) = 7r„(V^), E{V) = V, and there exists 

y e T" such that E{y) = y and nn{V) + y = 7r„(y) + x. 

Proof. Since -B(7r„(F) + x) = E{7rn{V)) + E{x) the assumption -B(7r„(y) + x) = 
'Kn(y)+x implies that E{Tin{V)) = Tin{V)+x—E{x). Therefore, since both T^niY) and 
E{'Kn{V)) are subgroups of T^, E{'k^{V)) = 7r„(V), E{V) = V, andx-E{x) e 7r„(y). 
Let I : ^ denote the identity map. Since E E En the map 
(J — -E)|7r„(v') '■ T^niy) T^niy) is surjective. Therefore there exists z G 7r„(K) such 
that z — E{z) = —X + E{x). Let y = x + z. Then E{y) = E{x + z) = x + z = y and 

TTniV) +y^ TTniV) +X. □ 

For every subspace V C R" we let Vrat denote the subspace spanned by F fl Z". 
Clearly Vrat is the largest rational subspace contained in V and TTniVrat) G Gd'^"')- 

Lemma 4.5. If E E Sn and V <^ MJ" is a subspace that satisfies EiV) = V, then 

Ei-KniVrat)) = T^niVrat)- 

Proof Since ^(Kat) = span n E(Z")) C Vrat, and : ^ R" is injective, and 
Vrat is finite dimensional, EiVrat) = Vrat- Therefore E(7r„(V;„t)) = UniVrat)- □ 

In the following result we assume that R", T", and certain related quotient groups 
are equipped with a Riemannian structure defined by the standard Euclidean scalar 
product on R". The length of a parameterized path 7 : [0, 1] — F, where Y 
is any Riemannian manifold, is defined by \\^\ \ dt. We observe that if 7 is a 
path in T", then 7 o 7r„ is a path in R" and that both paths have the same lengths. 
We observe that if m G N, is a subspace of R™", ip : W ^ is a injective 
homomorphism such that || dipiv)\\ = \ \v\\, v E W, and 7 is a path in ipiW), then 
there exists a unique path 7^^ in W such that j — o and that the length of 
7w^ equals the length of 7. It follows that if X C 7r„(l^), c > 0, and every two points 
in K are connected by a path having length < c, then i/j'^iK) is a bounded 
subset of W. 
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Proposition 4.1. If E e £n, x e T", V CR"' is a subspace that satisfies E{V) — V, 
K C T{n{V) + X is a nonempty, closed subset that satisfies E[K) = K, c > 0, and 
every two points in K are connected by a path having length < c, then there exists 
7/ e T" such that E{y) = y and K C UniVrat) + U- 

Proof. Clearly K C TiniV) + therefore, since 7r„(l^) is a subgroup of T" and 

since K is nonempty, i^niY) + E{x) — nn{V) + x hence E{7rn{V) + x) — nn{V) + x. 
Therefore Lemma 4.4 imphes that there exists y e such that E{y) — y and 
'^n{V) + y — '^n{V) + X. Construct the set J = K — y. Then J is closed, J C 7r„(y), 
and E{J) — J. It suffices to prove that J C 7r„(Kat)- We construct the quotient 
groups W = V / Vrat, and G = 7r„(V^) / 7r„(Kat), and we let ^0 : W ^ G denote the 
unique homomorphism that makes the following diagram commute: 

T^niVrat) ^ 7r„(F) ^ G ^ / TTr^iKat) 

Here all unlabelled right arrows denote inclusion maps, and 7r„, ttw and ttq denote 
canonical epimorphisms. Furthermore, we observe that since the horizontal sequences 
are exact and since the kernel of tt^ : F — > 7r„(y) equals V (IX^ C Vrat, the map ip 
is injective. We construct the set J = '^~^{'Kg{J))- We observe that since K has the 
property that every two points in K can be connected by a path having length < c, 
then both J and nciJ) have this property. It follows from the preceding discussion 
that J is bounded. Since E{Vrat) = Vrat, E induces an expansive endomorphism 
E : W ^ W. Since the diagram commutes and E{J) = J, it follows that E{J) = J. 
Therefore, since limj^oo = oo for every w G W^\{0}, and since J is bounded, 

it follows that J = {0}. Therefore ttg{J) = {0} hence J C 7r„(K-at)- D 
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5. Etale Construction and Resolution of Singularities 



If X is a topological space and a; G X, we introduce an equivalence relation 
on the set of subsets of X as follows: for subsets M,N C X, M N ii there 
exists an open neighborhood O of x such that M (1 O — N f] O , and we denote the 
corresponding equivalence class of a set M by M^. The set is called the germ of 
the set M at x. Clearly e if and only if x ^ M, and {x} e if and only if x 
is an isolated point in M. A mapping of topological spaces / : X — > y is called an 
etale mapping if every point x & X has a neighborhood O such that the restriction 
f\o '■ O — s> /(O) is a homeomorphism. Clearly ctalc mappings are continuous and 
open. We refer the reader to Godement [8] for a more detailed discussion of germs 
and etale maps. We fix 5* G 5(T") and let d = dim{S). For x G Rd{S), we let 
[x] denote the set of germs iV4 where M G A1d(T"), M C RJS), and a; G M. We 
define 5*0 = \Jxe Rd(.s) [-^l' construct the map t : Sq ^ Rd{S) so that T{y) = x 
if and only if y G [x]. If x G Rd{S), then [x] has one point, Rd{S) C t{So) C Rd{S), 
and the restriction T|^-i(i?^(5)) : T~^{Rd{S)) — > Rd{S) is a bijection. We construct 
a topology on So generated by the (open) sets { My : y G M } where M G M.d{T"') 
and M C Rd{S). We let (^(-S'o) denote the set of connected components of Sq. 

Lemma 5.1. The space So is Hausdorff, r : 5*0 — > t{So) is an Stale mapping, 
finite to one, and proper (the inverse image of every compact set is compact) and its 
restriction t\t--i(r^(S)) '■ '^~^{^d{S)) — > Rdi^) is a homeomorphism. The set C{So) 
is finite. 

Proof. These first assertions follow from Proposition 8.2 and Corollary 8.1. □ 

Since r maps So locally onto analytic submanifolds of T", it induces the structure of 
a real analytic manifold on iS'o and then r : iSq ^ T" is a real analytic immersion. 

If M G A^(T") and a; G M we let T^(M) denote the tangent space to M at x. 
We identify every tangent space to T" with (via the canonical homomorphism 
TTn '■ ffi" — ^ T") and we identify Tx{M) with an (iim(M)-dimensional subspace of 
M". If S* G i5(T") and a; is a regular point in S then T^IS) denotes the tangent 
space to S at x. We recall that a Riemannian structure on a differentiable manifold 
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consists of a symmetric positive definite bilinear form at each of its tangent spaces, 
and that a Riemannian structure defines a metric space whose distance function 
is the corresponding geodesic distance. We consider T" to have the Riemannian 
structure given by the standard bihnear form on M". Since r is a smooth etale 
mapping, it induces a Riemannian structure on 5*0 such that r maps each tangent 
space of 5*0 isometrically into M". We consider 5*0 to be a metric space (defined by 
this Riemannian structure) and we let S denote the completion of the metric space 
S'o- Since r is proper, S is compact. Since r : 5*0 — > T" is uniformly continuous, 
T extends to define a continuous surjection t : S ^ Rd{S)- An analysis based 
on Proposition 8.2 shows that S is locally connected and has a finite number of 
connected components. 

Lemma 5.2. If E e £„, S e 5(T"), and E{S) = S, then E{t{So)) C t{So) and 
there exists a unique map E : Sq ^ So that satisfies t o E — E o t : So ^ Sq. The 
map E : Sq ^ Sq is surjective, locally an analytic diffeomorphism, and it extends to 
a map E : S ^ S that satisfies t o E — t o E : 5"— > Rd{S). E maps each component 
of So onto a component of Sq by a locally analytic diffeomorphism and induces a 
permutation of C{Sq) hence there exists p e N such that E'p{C) = C, C & C{So). For 
each C G C(iS'o), the closure C is compact, connected, and locally connected and E^ 
extends to give a positively expansive map continuous surjection E^ : C — >• C. 

Proof. Assume that x e t(S'o). Since r(S'o) = G RdiS) : [x] ^ <p}, there exists 
M e Md{T') such that M C BJS) and x e M. Choose O C T" open such that x G 
O and E\o : O ^ T" is injective and construct N = E{OnM). Then G 7Wd(T"), 
N C Rd{S), and E{x) G A^, hence E{x) G r(S'o) and this proves the first assertion. 
The second and fourth assertions follows since E{Mx) = and the fourth assertion 
follows since E : Sq ^ Sq is uniformly continuous. The assertions concerning C{So) 
follow from Proposition 8.2 and the surjectivity of E : Rd{S) — > Rd{S). □ 

Definition 5.1. Let (X.p) be a compact metric space. A continuous (not necessarily 
surjective) map f : X ^ X is called expanding (with respect to p) if there exists 
numbers e > and A > 1 such that < p{x,y) < e implies p{f{x),f{y)) > Xp{x,y) 
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and is called positively expansive if there is a constant c > such that if x,y e X 
and X ^ y then d{f\x), f\y)) > c for some i > 0. 

Remark 5.1. Coven and Reddy [4] proved that a positively expansive map of a closed 
(compact without boundary) topological manifold is an expanding map with respect 
to some metric. Gromov [11] proved that an expanding differentiable map of a closed 
smooth manifold is topologically conjugate to an expanding infra-nil- endomorphism. 
Hiraide [14] proved that a positively expansive map of a closed topological manifold 
is topologically conjugate to an expanding infra-nil- endomorphism. 

Proposition 5.1. If X is a metric space that is compact, connected, and locally 
connected, and f : X ^ X is a positively expansive map, and if K <Z X is compact 
and satisfies the following conditions: 

(1) f{X\K)<ZX\K, 

(2) F\x\K '■ X\K ^ X\K is an open map, 
then K = 4>. 

Proof. This result was proved by Hiraide in [15], p. 566. □ 

Theorem 5.1. If E e £n, S e S{T'), and E{S) = S then each C G C{So) is a 
compact manifold (without boundary), t(C) e »S(T") is irreducible, Sq — S, and 
Rd{S) — UceC(5) '^i^) union of immersed real analytic manifolds. 

Proof. We use Lemma 5.2 to choose p E N such that E^{C) = C, C E C{So). Choose 
C e C{Sq) and construct X = C and K = X \ C. Clearly X is compact, connected 
and locally connected metric space, the map f = E^ : X ^ X is positively ex- 
pansive, C — X\K, and Brouwer's theorem on invariance of domain implies that 
f\c ■ C — > C is open. Therefore X, /, and K satisfy the hypothesis of Proposition 
5.1 hence K — (f) and X — C. The remaining assertions are obvious. □ 

Remark 5.2. Grauert's theorem [9], Theorem 3, ensures that S admits a closed 
analytic embedding in M™ for sufficiently large m G N. This fact can be used together 
with a tubular neighborhood construction to provide a resolution of singularities, in 
the sense of Hironaka [21], [16], for the set Rd{S). The existence of the positively 
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expansive map makes this resolution particularly easy. Also see the discussion about 
embeddings into affine space in [1], p. 224- 

We recall that the differential dr maps tangent vectors of C into R". 

Corollary 5.1. Assume that E e £n, S e 5(T'^), E{S) = S, C e C{S), E{C) = C, 
and for every c & C at least one of the following conditions hold: 

(1) dr{n) e y,^, 

(2) there exists He G Qd'^"') such that dim{Hc) > 1 and t{x) + He Q t(C). 
Then, by induction on n and dim{S), t{C) e JF(T"). 

Proof. The hypothesis above implies that C can be expressed as the countable union 

C = CiU IJ t-\t{C)h) 

i/e6i(T") 

where Ci denotes the subset of points a; in C that satisfy condition 1 above and 
where ^i(T") denotes the set of closed connected subgroups of T" whose dimension 
is > 1. Since C is a nonempty complete metric space, the Baire Category Theorem 
implies that either Ci or one of the sets t~^{t{C)h) has a nonempty interior. Since 
each of these sets is a real analytic subset of the irreducible real analytic manifold 
C, either Ci = C or t-^{t{C)h) = C for some H e ^?i(T'*). If Ci = C then a 
simple argument shows that there exists z e T" such that r(C) C 7r„(y^) + z. 
Define K = 7r„((V^)rat)- Since t(C) is an immersed compact manifold it satisfies 
the hypothesis of Proposition 4.1. Therefore there exists t/ e T" such that E{y) = y 
and t{C) — y K. Clearly K G Qd'^"'), and K is isomorphic to T™ where m < n, 
E{K) = K, t{C) - ye S{H), and E{t{C) - y) = r(C) - y. By induction on n 
it follows that r(C) -ye J^(T") hence r(C) e JP(T"). If for some H G ^i(T"), 
t~^{t{C)h) = C then t{C)h — t{C)- Then Lemma 4.3 and induction on dim(S') 
imply that t(C) G .F(T"). □ 

Corollary 5.2. Assume that E G S G 5(T"), E{S) = S, C e C{S), E{C) = C, 
c e C, w E Tc{C), and driw) ^ Vj-. Then there exists K G ^cCT") such that 
dim{K) > 1 and r(c) +K C t(C). 
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Proof. Let d — dim(S'). The construction of S ensures that there exist M e Ald(M"), 
X e M, and v e T^{M) such that 7Tn{M) C r(C), 7rn{x) = r(c), and v = dr{w). 
From the argument used in Proposition 3.1 and the fact that C is compact, there 
exists a function j : N — > N that satisfies the following properties 

(1) limi_^ooj(0 = 

(2) there exists y e t(C) such that the sequence where yi = E^^^\7rn{x)), con- 
verges to y, 

(3) there exists w e R" such that the sequence Ui = converges to u. 

(4) there exists z E C such that the sequence q = E^^'^\c) converges to z. 

and there exists H G ^c(T") such that dim(iJ) > 1 and y + HC t{C). Clearly, since 
T o E = E o T : C-^ '^{C), T(cj) = yi converges to y. Therefore, since q converges 
to z, t{z) = y. Let p be any metric on C. Since r is an etale map, there exists 
a sequence Ofc C C, /c e N of open neighborhoods of c such that the restrictions 
T\ok '■ Ok — > T{Ok) are homeomorphisms and the p diameters of Ok converge to 
zero. Since E : C — > C is expansive and C is a manifold, Brouwer's theorem on 
invariance of domain implies that for each k there exists an integer p{k) e N such 
that z e EP^^\Ok). Therefore y e EP^^\T{Ok)). For A; e N, {Ep^^'^)-^{H) e ^(T") 
and we let Hk denote its connected component that contains the identity. Therefore 
Hk e QciT') and dim{Hk) > 1. Since r(C) e 5(T"), there exists tk e T{Ok) such 
that tk + Hk C r(C). Since the Hausdorff topology on ^c(T") is compact, there exists 
K G GcO^"') with dim{K) > 1 and there exists a subsequence of that converges 
to K. Since tk converges to t(c), r(c) + K C t{C). □ 

We now prove Theorem 1.3. It suffices to prove that if E and -S" satisfy the hypothesis 
of the theorem then Rd{S) G ^(T"). Corollary 5.1 together with Corollary 5.2 implies 
that t(C) G ^(T") whenever C G C{S). Theorem 5.1 implies that Rd{S) equals a 
finite union of t{C). The proof is complete. 

6. Appendix A. The Smith Normal Form. 

For m, n G N we let Mn,m{'^) denote the set of n by m, integer matrices. A minor of 
order /c G N of a matrix is the determinant of a /c by A; submatrix and the elementary 
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divisor of order A; of a matrix, denoted by dk, is the greatest common divisor of its 
minors of order k. The Cauchy-Binet theorem [32] imphes that if M e M^^„(Z) with 
m < n then its elementary divisors satisfy di\d2 \ ■ ■ ■ \dm- The matrix M is called 
unimodular if d„i = 1. We let Un^mC^) denote the set of all unimodular matrices in 
Mn^mi"^)- Clearly Un,n{'^) is the set of all matrices in Mm,n(^) whose determinant 
equals ±1 and it forms a group under matrix multiplication. 

Theorem 6.1. // m, n G M, m < n, and M e Mn,m, then there exist Un G Un,n{'^) 
and Um G Um,m{'^) such that UnMUm = D where D has the form 



D = 



di 

d2 





















• • • dm-i 

dm 







and dj, j — 1, ...,m, are the elementary divisors of M. 

Proof. This decomposition, derived in 1861 by Smith [31], is described in [26]. □ 

Corollary 6.1. If G e ^?c(T") then there exists H e Qd^'') such that G n H = {0} 
andG + H^ T". 

Proof. Construct V = 7r~^{G). Then since 7rn{V) = G E ^(T") Lemma 1.1 implies 
that is a rational subspace of M", hence V is spanned by vectors in V fl Z"^. Let 
m = dim{V) and let M G Mn,m such that the columns of M span V. Theorem 6.1 
implies that there exists f/„ G Un,n{'^) and Um ^ Um,m{'^) such that UnMUm = D 
where D G M^^mi'^) is the diagonal matrix described in Theorem 6.1. Therefore, 
since V is spanned by the columns of U~^DU~^, V is spanned by the first m columns 
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of the matrix U^^. Let W denote the subspace W spanned by last n — m columns 
of and let H — nn{W). Since is a rational subspace, Lemma 1.1 implies that 
H e QciT''). Since V (IW = {0} and V + W ^ it follows that H satisfies the 
properties asserted above. □ 



7. Appendix B: Fourier Analysis and Hausdorff Topology on QdT"'). 

In this appendix we prove Theorem 7.2 by exploiting a compact Hausdorff topo- 
logical space structure on ^c(T") that we construct using Pontryagin duality theory. 
This theory was initially developed by Lev Semenovich Pontryagin [28], [29] to ex- 
tend the classical Fourier analysis to compact and discrete abelian groups. It was 
extended later to locally compact abelian groups by E. R. van Kampcn [17], [18] and 
others. If E e Mn,n{^) then E induces maps on on6?(T'*), and on JP(T'^). If 

E e Un,n{'^) then E~^ induces maps on ^(T"') and on ^(T"). We record the following 
standard results [13], [30]. 

(1) We let U denote the multiplicative group of complex numbers of modulus 
one. For G G ^(T") its Pontryagin dual consists of all continuous ho- 
momorphisms x '■ G —>-iJ under pointwise multiplication and equipped with 
the discrete topology. 

(2) The map Z"" 3 £ ^ xe & (T")^ defined by xeix+Z"") = exp(2 7ri£-x), x eW 
is an isomorphism. We will identify (T")^ with Z". 

(3) If G e ^(T") then the dual : Z" ^ G^, defined by i^{x) = x\g, X e Z", 
of the inclusion map ic ■ G — > T", is an epimorphism. We let G^ denote the 
kernel of i^. The map G — > G^ is a bijection between ^(T") and the set of 
subgroups of Z". Therefore ^(T") is countable. 

(4) If G G ^(T") then G^ is isomorphic to Z" / G"*". This is a finitely generated 
abelian group that is isomorphic to Z*^""^ © H, where m is the rank of G^ 
and H is a finite group. 

(5) Let G and H be the groups above and let Gc denote the connected component 
of G that contains the identity. The group G^ is isomorphic to Z"^, the group 
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Gc is isomorphic to T"*, and the group H is isomorphic to each of the following 
groups: G/Ge, / , 7:-\G) / 7^-\G . 

Lemma 7.1. T{T'^) C V(T"). 

Proof. We first show that if G G Qc{T'') and y G T", then G + y ^ Vir^(T"). Let 
k = dim(G). Then G^ is a rank n — k subgroup of Z". Choose xi^ ■■■^Xn-k G Z" 
that generate G^. We observe that G = {,x G T" : Xj(x) = 1. j = 1, n — A;}. 
The function /i : ^ C defined by h{x) = ^.^'^ \Xj{x) - Xjiv) P is in >1(T") 
and G + y = Z^. Therefore G + y e V(T"). If a, 6 G ^(T'*) and G + y C U 
then either a or 6 must vanish on a subset of G + y that is open (relative to the 
topology on G + y induced as a subset of T"). Since both a and b are real analytic 
one of them must vanishes on G + y and this shows that G + y E Virr(T"). Therefore 
JF(T") C V(T") since V(T") is closed under finite unions. □ 

We state the following result, which follows directly from Theorem 6.1, without proof. 

Corollary 7.1. Let G G G{T"') and let Gc G ^c(T"') denote the connected component 
ofG that contains the identity. Define the subspace V = 7r~^ (Gc) o/M" and define the 
lattice subgroup L = VflZ" ojTP' . Let m denote the rank ofG^ and let M G M„^m(Z) 
such that the columns of M generate G^. Choose Un G Un,n{'^) o-nd G Um,m{'^) 
such that Un M Um — D where D has the form in Theorem 6.1. Then G^ is spanned 
by the columns of the matrix D, G^ is generated by the first m columns of the 
matrix U~^, and L is generated (and V is spanned) by the last n — m columns of the 
matrix U'^ (the transpose ofUn)- 

We let U denote the set of all subsets of ^(T") x ^(T") that contain as a subset a 
set having the form 0{F) = { (Gi, G2) G ^(T") x ^(T") : G^HF ^G^HF} where 
F C Z" is finite. We observe that (^(T"'),W) is a uniform space that is Hausdorff 
and metrizable ([19], Chapter 6). 

Lemma 7.2. A sequence Gj G ^(T"), j is a Cauchy sequence if and only if for 
every finite F C Z", there exists J{F) G N such that {Gj, Gk) G 0(F), j, k > J{F). 
If Gj G ^(T") is a Cauchy sequence then the following properties hold: 
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(1) the set C = Ufe>i ClJLk^f ^■^ ^ subgroup ofZ"', 

(2) Gj converges to G e e?(T") defined by: G^ = C, 

(3) if F <zTj^ is a finite set that generates G^ and j > J{F) then Gj C G, 

(4) ifGj e g,ij^), 3 e N, then G G g^ij^). 

Proof. The first assertion is obvious. The second assertion follows since if F C Z" 
is finite and if j > J{F) then {Gj,G) e 0{F). The third assertion follows since if 
F C Z" is finite and generates G^ and j > J{F) then F ^ G^ r\F ^ Gf r\F hence 
F C Gf hence G"*- C Gf hence C G. The fourth assertion follows since if Gj is 
connected and Gj C G then Gj C Gc- □ 

Theorem 7.1. T/ie uniform spaces (^(T"'),W) anc? (^c(T"),W) are compact. 

Proof. Let ?i(T") denote the set of all closed subsets of T", let p be any metric on 
T'' that induces the standard topology on T*^, and define the associated Hausdorff 
metric on 7i{T"') as follows 

Ph{^, B) = max{ sup inf p{x, y), sup inf p{x, y) }, A,B ^ 7i(T"). 

(7.1) 

The metric space (7i(T"),pj/) is compact ([5], p. 205, p. 253), ([25], p. 279). Further- 
more, the uniformity on 7i(T") defined by pn is independent of the metric p on 
and its restriction to ^(T") coincides U. Since (^(T"'),W), and (^c(T"'),W) are 
complete, they are closed and therefore compact. □ 

Remark 7.1. Since is a compact Hausdorff space, the Hausdorff topology on the 
space 7i(T") of all closed subsets o/T" coincides with both the Vietoris topology and 
the Fell topology [6], [24]. We will denote the topological space (^?(T"),W), (^?c(T"),W) 
simply by ^(T"), ^c(T"') respectively. 

Theorem 7.2. If E e S^, S Q T", S ^ S, E{S) ^ S, H e ^c(T"), dim(H) > 1, and 
S = Sh, then there exists G e ^c(T") andpeN such that dim{G) > 1, Ev{G) = G, 
and S — Sg- 

Proof. We first observe that E induces an injection E : GcO^"') QcO^"')- Construct 
the orbit X = {E^{H) : j > 0} oi H under E and let X denote the topological 
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closure of X in QdT''). Clearly E{X) C X. Choose G eX so that dim{G) > dim{D) 
for all L> e X and define Y = {Ei{G) : j > }. Property (3) in Lemma 7.2 implies 
that if Y is infinite then there would exists D E Y with dim{D) > dim(G) and 
this contradicts the choice of G. Therefore Y is finite. Since E{Y) C Y the map 
E\y '■ F — F is an injection and therefore a bijection. Therefore there exists 
p e N such that E'p{G) = G. Let nj e N be a sequence such that E'"-'{H) G. Then 
S^Sh implies S = S + H hence S = = 5 + ^ 5 + 6" hence S ^ Sg- □ 

8. Appendix C: Lojasiewicz's Structure Theorem 

We state, with slight modifications, and derive consequences of Lojasiewicz's struc- 
ture theorem for real analytic varieties [23], as presented by Krantz in [21], p. 152- 
156. If A; > 1 and [/ C M'^-i is open (note that E° = {0} hence A{M?) = M), a 
function H : [/ x R — > IR is called a distinguished polynomial defined on U if there 
exist m e N, Cj e A{U), < j < m — 1 such that 

m—l 
j=0 

Proposition 8.1. (Weierstrass Preparation Theorem) If f is real analytic in a open 

neighborhood ofO^M.'' and /(O, ■ ■ ■ ,0, Xk) 7^ then there exists an open neighborhood 
f/ 0/ G R^~^, a positive number 6, a function (called a unit) u G A{U x [—5,5)) 
that never vanishes, and a distinguished polynomial H defined on U such that 

f{x, y) = u{x, y) H{x, y), x e U, y e {-5, 5). 

We observe that since the ring of (germs of) real analytic functions in a neighbor- 
hood of is a unique factorization domain, the ring of distinguished polynomials in 
a neighborhood of is also a unique factorization domain. Furthermore, a distin- 
guished polynomial H defined on U has repeated factors iff its discriminant vanishes 
(everywhere) on U. Therefore, given a distinguished polynomial H defined on U, there 
exists a unique polynomial Hq defined on U whose discriminant does not vanish ev- 
erywhere and whose zeros coincide with the zeros of H. The following renown result 
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provides a detailed description of the relationship between real analytic subsets and 
real analytic submanifolds: 

Proposition 8.2. (Lojaciewicz's Structure Theorem for Real Analytic Varieties) Let 
O be an open neighborhood o/ G and let f G A{0) satisfy /(O, ■ ■ ■ ,0, Xn-i) ^ 
and d = dim{Zf, 0) < n. If d = then Zf is a discrete set. If d > 1 then after a 
suitable rotation of M" that effects only the the first n — 1 coordinates, there exist 
positive numbers 5i, • • • , 5„ and for every 1 < k < d, Uk — Y[i=ii~^iT^i)j ^ system 
of distinguished polynomials H^{x, y), x & Uk, y&M., k + l<i<n defined on Uk 
that satisfy the following properties: 

(1) / G A{U^), 

(2) the discriminant of does not vanish everywhere on Uk, 

(3) if H^{x,y) — and X G Uk then y G {—5i,5c), 

(4) there exists pairwise disjoint V'^ G A1(]R"'), A; = 0, • • • ,d such that Un^^Zf — 

(5) either = or y° = {0}, 

(6) for 1 < k < d there exists Nk & N and pairwise disjoint connected k di- 
mensional real analytic submanifolds C M", j = 1, ■ ■ ■ , Nk such that 

(7) (Analytic Parameterization) For 1 < k < d and 1 < j < Nk there exist a 
open set Uj^k ^ Uk and real analytic functions ■jtj^k ^ A.{Uj^k), k-\- 1 < i < n 
such that = {{x, -fk+i,j,k{x), ■■■ , ^n,j,k{^)) ■ x G Uj^k }, 

(8) H^{x,-fej,k{x)) = 0, xe Uj,k, 

(9) the discriminant of H^{x,y) satisfies D^{x) 0, x G Uj^k, 

(10) (Non- Redundancy) For 1 < k < d and 1 < i < j < Nk either Ui^k H Uj^k — <P 
or Ui^k — Uj^k- In the latter case for k + 1 < £ < n either ^t^i^k — lt,3,k or 

le,i,k{^) 7^ le,j,k{^)^ ^ ^ Ue,i,k- 

(11) (Stratification) For 1 < k < d and 1 < j < Nk the U n dV^ is a union of sets 
of the form with 1 < p < k and I < i < Np and possibly V^. 
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Corollary 8.1. If S E 5(T"), d = dim(S), x e Rd(S), M,N e A1(T"), M C S, 
N C. S, and x & M n N, then either = or there exists open O C such that 
for every y e OnM nN, {On M)y 7^ (O n N)y. 

Proof. Lojasiewicz's Structure Theorem implies that there exists open neighborhood 
O of X such that if there exists y eOnMHN such that (O n M)y = (O n N)y then 
there exists such that OnT^COnMnA^ and x E T^. The principle of analytic 
continuation then implies that = N^. □ 

Acknowledgments The author thanks Zbigniew Jelonek for informing him about the 
result of Prisch mentioned in Remark 2.1, and his colleague Zhang De-Qi for inform- 
ing him about the use of etale maps in lifting constructions. 
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